// https://iai.sh.cn/problem/13
#include <bits/stdc++.h>
using namespace std;

// 定义数组和常量
int a[1000001]; // 存储输入的数
typedef long long LL; // 定义长整型别名
int L[1000001]; // 前缀积数组
int R[1000001]; // 后缀积数组
const int m = 10000; // 模数

int main() {
  int n; // 数组的大小
  cin >> n; // 输入数组大小
  for (int i = 1; i <= n; i++) {
    cin >> a[i]; // 输入数组元素
  }

  L[0] = 1; // 初始化前缀积的第一个元素
  for (int i = 1; i <= n; i++) {
    // 计算前缀积
    L[i] = (L[i - 1] % m * a[i] % m) % m; // L[i] 为 a[1] 到 a[i] 的积
  }

  R[n + 1] = 1; // 初始化后缀积的最后一个元素
  for (int i = n; i >= 1; i--) {
    // 计算后缀积
    R[i] = (R[i + 1] % m * a[i] % m) % m; // R[i] 为 a[i] 到 a[n] 的积
  }

  // 计算每个元素的结果
  for (int i = 1; i <= n; i++) {
    // 结果为前缀积和后缀积的乘积
    int p = (L[i - 1] * R[i + 1]) % m; // 计算去掉 a[i] 后的积
    cout << p << endl; // 输出结果
  }

  return 0; // 程序结束
}